Virulence and antibiotic resistance are significant determinants of the types of infections caused by Staphylococcus aureus and paediatric groups remain among the most commonly affected populations. The goal of this study was to characterise virulence genes of methicillin-susceptible S. aureus (MSSA) and methicillin-resistant S. aureus (MRSA) strains isolated from a paediatric population of a Colombian University Hospital during 2009. Sixty MSSA and MRSA isolates were obtained from paediatric patients between zero-14 years. We identified the genes encoding virulence factors, which included Panton-Valentine leucocidine (PVL), staphylococcal enterotoxins A-E, exfoliative toxins A and B and toxic shock syndrome toxin 1. Typing of the staphylococcal chromosome cassette mec (SCCmec) was performed in MRSA strains. The virulence genes were more diverse and frequent in MSSA than in MRSA isolates (83% vs. 73%). MRSA strains harboured SCCmec types IVc (60%), I (30%), IVa (7%) and V (3%). SCCmec type IVc isolates frequently carried the PVL encoding genes and harboured virulence determinants resembling susceptible strains while SCCmec type I isolates were often negative. PVL was not exclusive to skin and soft tissue infections. As previously suggested, these differences in the distribution of virulence factor genes may be due to the fitness cost associated with methicillin resistance.